One-spin quantum logic gates from exchange interactions and a global magnetic field 
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It has been widely assumed that one-qubit gates in spin-based quantum computers suffer from 
severe technical difficulties. We show that one-qubit gates can in fact be generated using only 
modest and presently feasible technological requirements. Our solution uses only global magnetic 
fields and controllable Heisenberg exchange interactions, thus circumventing the need for single-spin 
addressing. 
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The Heisenberg exchange interaction features promi- 
nently in several of the promising solid state proposals 
for quantum computation (QC) II II II II |E For 
this reason extensive studies have been made of the prob- 
lem of constructing a universal set of quantum logic gates 
Q that employs this interaction. The difficulty is that 
as long as each qubit is represented by a single spin it 
appears necessary to supplement the Heisenberg inter- 
action with single-spin addressing^ thus requiring either 
strongly localized magnetic fields [9j or ^-factor engineer- 
ing [lOj, both of which are technically highly demand- 
ing. This problem can be alleviated by encoding a logical 
qubit into the state of at least three spins, in which case 
the Heisenber g in teraction by itself can be shown to be 
universal 0, ll^ . ITil IT^j , or by using a combination of 
Heisenberg interactions with inhomogeneous, delocalized 
magnet ic fields, and an encoding into at least two spins 
[lfil lift Il7| . Another option is to supplement the Heisen- 
berg interaction with certain two-spin measurements |l8j . 
These alternatives to single-s pin addres sing each come 
with space and time overhead [H [H El El [H H E3 , 
or a probabilistic protocol that needs to be repeated sev- 
eral times until it converges jljj . 

Here we show that in fact it is not necessary to intro- 
duce any encoding overhead when using the Heisenberg 
interaction in conjunction with inhomogeneous, delocal- 
ized, time-dependent magnetic fields. Furthermore, un- 
like previous proposals we do not require spin-resonance 
techniques |l6j | (which involve the difficult demand of 
modulating the interaction strength at high frequency), 
and do not need the recoupling assumption [lJj that 
the exchange coupling can be made much greater than 
the difference in Zeeman energies. These considera- 
tions overall amount to a significant simplification com- 
pared to various asp ects of previously proposed methods 
El El El El EI El E3- Instead, one can generate 
the single-spin gates needed for universality by pulsing 
the Heisenberg interaction together with global magnetic 
fields, under relaxed controllability assumptions. 

Interactions. — Let us now define the basic interactions 



involved in our method. We consider N spins interact- 
ing via a controllable Heisenberg exchange interaction 
Jy(t)Sj • Sj, that generates a unitary evolution 



Uij{£ij) = exp(-i£ijSi ■ Sj). 



(1) 



Here = 4 J T Jij(t)dt is a fully controllable rotation 
angle, S, = (Sf , S?, Sf) and Sf = \af (a = x,y,z) 
are the spin- 1/2 matrices acting on qubit i. In addi- 
tion we assume the presence of a global (i.e., delocalized) 
magnetic field that can be switched on/off fast on the 
timescale of spin decoherence. Recent theoretical esti- 
mates |l9j of dephasing times for electron spins in GaAs 
quantum dots are on the order of 50/xs, while experimen- 
tal data [2(| for isotopically pure 28 Si:P at 7K indicates 
Ti > 60 ms. We assume that the field is either spatially 
inhomogeneous, or there is an inherent (/-factor inhomo- 
geneity, or both. In either case, when the magnetic field 
is switched on it generates the unitary transformation 



N 

V a (9 i> 9 j ) = l[e- 
fc=i 



(2) 



via the Zeeman effect, where 9 k = f~ B%(t)dt. We 
have explicitly introduced the indices i,j in Eq. (0) to 
denote the pair of spins that is coupled by the Heisenberg 
interaction in order to generate a controllable rotation of 
spin i (see Fig. da)). Other notation that we use is 
HB = 9.27 x lCT^JT- 1 for the Bohr magneton, and Bf 
for the value of the global magnetic field a-component 
at spin i. We emphasize that the only way in which 
we assume the Zeeman angles 0i to be controllable is 
through the time-dependence of the magnetic field, which 
is the same for all spins: B^(t) = f(t)Bi, where f(t) 
does not depend on the spin index i and Bi does not 
depend on time. The inhomogeneity assumption means 
that 6i ^ ±0 i+1 . 

Circuits. — With these definitions we are ready to 
present our analytically derived pulse sequence that gen- 
erates arbitrary single-spin operations. It is given as 
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FIG. 1: (a) Circuit for a one-spin gate. Time proceeds from left to right. The Heisenberg interaction couples spins i and 
j, carried by the long horizontal lines. Large rectangular boxes with ir, also denoted by SWij for "swap", represent Uij(n). 
The action of SWij is also a "swap", as explained in the text. Small boxes with angles 8i,9j or (f>i,4>j inside denote a global 
magnetic field inducing evolution according to Eq. |JS), and small boxes with —8i,—8j (or — 4>i,— 4>j) denote V a {8i,8j)' < [or 
V a ((f)i, <j>j) ]■ Consider an arbitrary single spin rotation exp(— 2i8Sl), where the rotation angle 8 = 8i — 6j is constructed 
from global rectangular pulses of amplitude A and duration T. Neighboring spins experience different amplitudes: Ai = Aai, 
where the a; are device constants. Typically, A will be limited by physical considerations, as in the device of (b), so that T 
controls the pulse area. Thus, T — 8/A(a,i — a,j), and the rotation angles appearing in the circuit are given by — 8i = —Aa,iT. 
The parameters <j>i and 4>j are defined through 8i — 8j = <j>i + <f>j, so that <f) k = Aa k T', where T' = ^-^-T. The magnetic 
field direction a for each gate is indicated by X or Z between the boxes. Dark boxes with a = X or Z between them denote 
V a {8, 8 + tt) with 8 arbitrary, while dark boxes with X* or Z^ denote V a (8, 8 + ^. The circuit yields the gate e~ i2(e ^~ e ^ S ' ®Ij 
(7 is the identity operation). Vertical light dotted lines serve as a reminder that the global magnetic field acts on all spins, 
not just spins i and j. However, our pulse sequence is constructed in such a way that the action on all other spins cancels out 
at the end of the sequence. This follows from its symmetry and the fact that the Heisenberg interaction only couples spins i 
and j. The circuit uses 11 elementary steps, four of which are Heisenberg interactions, and seven of which are global magnetic 
field pulses, (b) Zig-zag spin arrangement, with symmetrically positioned wires. The two current orientations, I\ = I2 and 
Ii = —I2, enable the complete control of the global field gradients in the x and z directions. 



a quantum circuit in Fig. Qfa). It is simple to ver- 
ify the validity of the circuit by direct matrix multi- 
plication. The circuit of Fig. Ua) shows that an arbi- 
trary one-spin S^-operation can be generated in terms of 
controllable Heisenberg interactions and a global time- 
dependent magnetic field in 11 elementary steps. Below, 
we show how to implement the required magnetic field 
using a simple spin architecture, with two nearby wires 
(see Fig.^b)). We can also generate an arbitrary S x op- 
eration, simply by switching the current direction in one 
of the wires. Since these operations generate SU(2) on an 
arbitrary spin, and the Heisenberg interaction can gen- 
erate entanglement, we have a universal set of quantum 
logic gates. An explicit circuit for generating a controlled- 
phase (CP) gate can be given as follows: 

e -™s;s> = Uij ( 7r / 2 )V Z (8, 9 + n)tU i:j (Tr/2)V z (d, 9 + n), 

which requires four elementary steps, and is equivalent 
to CP= diag(l, 1, 1, —1) up to single-qubit corrections (a 
circuit that generates CP up to an overall phase takes 11 
steps) . This procedure is an application of the familiar 
refocusing technique of NMR (see, e.g., 0), wherein the 
terms SfSJ + SfSj that are also part of the Heisenberg 
interaction, are cancelled. 



Intuitively, the role of the Heisenberg pulses in 
Fig. ^a) is to swap the states of the spins they act on: 
Uij^e-^+^Uiji-ir) = e-W'Si+WV. For this 
reason we denote Uij(-ir) by SWij m Fig-E^a). The oper- 
ator represented by SWij = V x {e i 9 + ^U tj {-K)V x {e i 9 + 
tt) in Fig. da) also acts as a kind of swap opera- 
tor^ in that, it is^_easy to show that it transforms 
SWije-W^+O^SWij = ieW&S+Wi). These swaps 
are the fundamental operations that allow one to address 
single spins in the presence of a global magnetic field 
with a gradient, since they allow a spin to be exposed 
to different values of the field without needing to local- 
ize the field to a particular spin site. More specifically, 
the swaps allow us to modify the relative phase acquired 
by the two target spins under the action of the global 
magnetic field. By appropriately modifying the signs of 
these phases, as shown in Fig. ^a), we can completely 
cancel the evolution of one spin while generating a de- 
sired unitary transformation on the other spin. In spirit, 
the method is again similar to refocusing. 

Parallelism. — Our scheme is parallelizable in the fol- 
lowing sense: the same gate operation can be applied to 
all pairs of spins that are not Heisenberg- coupled. This 
follows simply by virtue of our assumed ability to simul- 
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taneously switch the Heisenberg interaction in different 
iocations, coupled with the global coupling to the mag- 
netic field. The limitation to applying the same operation 
imposes some constraints in terms of the parallelism re- 
quired for fault-tolerant quantum error correction; how 
the fault tolerance threshold [2lJ is affected under such 
conditions is an issue we will consider in a future publi- 
cation. Note, however, that an identical gate operation 
applied to all qubits is a common feature of quantum 
algorithms; e.g., a global Hadamard transform is used 
to create a superposition over all computational basis 
states starting from the initial state |00 • • -0). Our anal- 
ysis shows that such a global Hadamard transform would 
take only eight elementary steps for appropriate qubit ge- 
ometries. 

Other exchange models. — Our results are not re- 
stricted to the Heisenberg interaction. Consider, e.g., 
the XY model (which describes a range ofQC proposals, 
e.g., quantum dots in microwave cavities |22j), where the 
exchange Hamiltonian takes the form J2i<j + 
SfSj ). The circuit for generating e~ ldiS ^ is identical to 
the one shown in Fig. da), with the Heisenberg Hamil- 
tonian replaced by the XY one. One has e l26i < = 
V x (e i ,e j )h i7TS iV x (e i ,e j )e inS i and similarly for Sf . The 
following steps will then generate a controllcd-phase gate: 

e i%(S*-S]) e -itJ(SfS?+SfS») e iTrS? x 
e -itJ{S* S* +S y z S*) e i-KS* e -il{S y t -S*) _ ^UtJZ-tZz 

The corresponding circuit takes 32 steps, and can cer- 
tainly be optimized. Another important exchange model 
is the Heisenberg interaction with time-independent spin- 
orbit corrections included. The "dressed qubits" method 
of Ref. [13 is then compatible with the circuits of 
Pig. Ufa). 

Implementation. — We now address the technical feasi- 
bility of our method. Besides the (conventional) require- 
ment of precise pulse timings, it may appear that the 
most serious technical challenge in our scheme (as can be 
seen from Fig. d is that we need a very large magnetic 
field gradient (or g-factor difference) because of the ir dif- 
ference in terms such as V x (9, 9 + tt). Assuming for sim- 
plicity a rectangular £>-field pulse of duration AT, this 
condition translates into (B i+ i — B^AT = 18 mTns, 
where we took a uniform g-factor of 2. To achieve a 
typical gate time of AT ~ 10 ns, we require a mag- 
netic field increment of -Bi+i — Bi — 1.8 mT. A uni- 
form field gradient of this magnitude, extending across a 
scalable device of ~ 10 4 spins, is not physically reason- 
able: eddy current heating will occur as the large field 
is switched. Instead, we now suggest a simple scheme to 
implement the needed gradients, using on-chip patterned 
wires. Such microfabricated conducting wires are exten- 
sively used in the atom optics and BEC physics com- 
munities, where the technology required to manufacture 
them has reached maturity |24| . 



Two superconducting wires are positioned near an ar- 
ray of spins, as shown in Fig. ^b). The spins are ar- 
ranged in a zig-zag pattern, with half the spins located 
at x = and the other half at x = —100 nm (this, and 
other numbers used below, should be taken as suggestive 
estimates; our scheme is general and does not depend on 
these specific values). Note that for clarity we show only 
a single row of spins. Our method is fully compatible 
with a 2D architecture, where the zig-zag pattern is re- 
peated parallel to the first row. Inspection of Fig. QJa) 
shows that if the exchange interaction is never switched 
on then the global magnetic field pulses exactly cancel. 
Thus, to address a specific row of spins one simply does 
not turn on the exchange interaction in any other row 
(additional wires may have to be placed between rows of 
spins as the number of rows increases, due to the 1/r fall- 
off of the field strength). A tunable exchange coupling 
is established between consecutive spins in the row to be 
addressed. The wires of cross-section 200 x 200 nm are 
centered on either side of the spin plane at x = 200 nm 
and z = ±100 nm, with a thin insulating layer inbe- 
tween. To avoid resistive heating, the wires should be 
operated below their superconducting critical currents. 
For nano-patterned aluminum wires, we can expect |25j | 
critical current densities of order 2.2 x 10 10 A/m 2 . Thus, 
our wires can safely carry currents of size 7i ( 2 = 0.7 mA. 
Magnetic fields arising from such currents range well be- 
low the superconducting critical fields [2j| . 

We consider two particular current configurations: (a) 
h = h = 0.7 mA, and (b) h = -I 2 = 0.7 mA. Due to 
symmetry, we find that B x = in case (a), with a dis- 
crete magnetic field gradient of \Bf, x — Bf\ = 0.28 mT. 
For case (b), we obtain B z = and \Bf +1 — B x \ = 
0.28 mT. Maximum pulse durations are therefore given 
by AT ~ 64 ns. The two current configurations above 
yield arbitrary single-spin S x and S z operations. Ob- 
serving that we need at most 3 x 7 = 21 magnetic field 
pulses to realize an arbitrary single-spin operation (us- 
ing the Euler angles method @), we deduce a total gate 
time of about 1.3 /is. Considering that we have not at- 
tempted serious optimization and have used limitations 
imposed by current experiments, this number compares 
quite favorably with the fault tolerance requirement [2ll | 
of 10~ 3 — 10~ 5 times the recently estimated decoherence 
time for impurity-bound spins, T 2 > 60 ms |20). How- 
ever, we note that since our scheme is somewhat limited 
in the ability to parallelize single-spin operations (the an- 
gles 9i, 9j of two spins i, j involved in an exchange interac- 
tion in a given row cannot be independently controlled) , 
and since the exchange interaction enables effective cou- 
pling of nearest-neighbor spins only, the effective thresh- 
old applicable to our case is likely to be lower than 
the current optimal estimates |2jJ. 

We can also use fault tolerance limits to back out en- 
gineering specifications for the wire fabrication. Small 
inaccuracies in wire positions will result in systematic 
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rotation errors. In this case, fault tolerance suggests an 
amplitude accuracy [27} of about \/l0~ 4 for single qubit 
rotations, composed of at most 21 magnetic field pulses. 
In the worst case scenario pulse errors accumulate co- 
herently, and we will require an accuracy of 10~ 2 /21 per 
pulse. For the wiring scheme of Fig. Eft)), this accu- 
racy level corresponds to fabrication precision of about 
1 A, or roughly one atomic monolayer of aluminum. This 
should be considered a lower bound; in practice, after op- 
timization and considering a more realistic error model, 
we expect the required fabrication precision to be on the 
order of several atomic monolayers, which is technologi- 
cally feasible. 

We now show that other potential technical obstacles 
with the proposed architecture can be overcome. We 
have estimated the eddy current heating of electrons in 
the 2DEG, due to the rapid switching of magnetic fields 
of 0.6 mT. We find that only extremely short switch- 
ing times, AT < 2 ps, are capable of generating enough 
heat to disturb low-temperature quantum dot experi- 
ments j2^| . Further, our target switching times of tens 
of ns cannot excite the low-temperature superconduct- 
ing gaps of aluminum or niobium. Considering a con- 
ventional gating scheme we estimate that transient 
voltage fluctuations in the gate electrodes caused by field 
switching are 7-9 orders of magnitude weaker than nor- 
mal gate pulses. Additionally, we estimate the B fields 
produced by transient currents during the pulsed charg- 
ing of gate electrodes. For typical pulses of 0.1 V, with 
0.1 ns rise times, we obtain B field fluctuations three or- 
ders of magnitude smaller than those from the wires, and 
extremely brief compared to gate times. 

Finally, we note there already exists an extensive lit- 
erature on the important issues of spin readout |29 L_ l30 l 
and accurate control of the exchange coupling 0, 
IE IE Q> needed to implement our scheme. 

Conclusions. — We have shown how to construct a uni- 
versal set of quantum logic gates using the Heisenberg ex- 
change interaction between nearest neighbour spins and 
global, inhomogeneous magnetic fields. Our scheme bears 
some similarity to the global addressing schemes devel- 
oped in the context of quantum cellular automata |3l| . 
a connection we plan to explore in a future publication. 
Optimization of our pulse sequences appears feasible and 
will be undertaken in a future study. However, our esti- 
mates indicate that even before optimization the method 
we have proposed is feasible using current technology, 
and is compatible with the time-scale requirements of 
fault tolerant quantum error correction. We believe that 
this alternative to previous methods for QC in exchange- 
Hamiltonian systems offers a significant simplification 
and a drastic reduction in design constraints. We thus 
hope to have brought QC with spins a step closer to ex- 
perimental feasibility. 
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